package leetcode_700;

import helpclass.TreeNode;

/**
 *@author 周杨
 *ConstructStringFromBinaryTree_606 将一颗二叉树转换成string
 *describe:递归即可 AC 80%
 *2018年9月19日 上午9:56:13
 */
public class ConstructStringFromBinaryTree_606 {
	public String tree2str(TreeNode t) {
		if(t==null)
			return "";
        StringBuilder res=new StringBuilder();
        help(t,res);
        res.deleteCharAt(res.length()-1);
        return res.toString();
    }
	
	public void help(TreeNode root,StringBuilder sb) {
		sb.append(root.val);
		if(root.left!=null) {
			sb.append("(");
			help(root.left,sb);
		}
		else {
			if(root.right!=null) {
				sb.append("()");
			}
		}
		if(root.right!=null) {
			sb.append("(");
			help(root.right,sb);
		}
		sb.append(")");
	}
}
